On the Complexity of Explicit Duration

IEEE TRANSACTIONS ON SPEECH AND AUDIO PROCESSING, VOL. XX, NO. Y, MONTH 1999 On the Complexity of Explicit Duration HMMs Carl Mitchell, Mary Harper, and Leah Jamieson Abstract|We introduce a new recursion that reduces the complexity of training a semi-Markov model with continuous output distributions. We show that the cost of training is proportional to M2 +D, compared to M2D with the standard recursion, where M is the observation vector length and D is the maximum allowed duration.